Eliminating Undesired Equilibrium Points from Incentive Compatible Reputation Mechanisms

نویسندگان

  • Radu Jurca
  • Boi Faltings
چکیده

Choosing the best out of an increasing number of options requires reliable and accurate information. As our time and resources are limited, we commonly use the experience of others to take decisions. Reputation mechanisms aggregate in a formal way the feedback collected from peers and compute the “reputation” of products, services, or providers. They enjoy huge success and are believed to be the key of the agent mediated commerce of tomorrow. Obtaining honest feedback from self-interested agents is not a trivial problem. Mechanisms based on side-payments can be conceived such that honest reporting becomes rational (i.e. Nash equilibrium). Unfortunately, for every incentivecompatible NEQ there seems to also be a dishonest NEQ strategy that sometimes is more attractive. Trusted reports (true reports coming from specialized agents) can be used to eliminate such undesired NEQ points. They provide reference information that can help determine the truthfulness of other reports. When enough trusted reports are available, the incentive compatible NEQ becomes unique. In this paper we investigate the influence of trusted reports on the set of equilibrium points of the reputation mechanisms described in [3] and [1]. While the specific results of this paper are only applicable to the two mechanisms mentioned above, this paper introduces a general methodology for studying the influence of trusted reports on the equilibrium points of a reputation mechanism.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Enforcing Truthful Strategies in Incentive Compatible Reputation Mechanisms

We commonly use the experience of others when taking decisions. Reputation mechanisms aggregate in a formal way the feedback collected from peers and compute the reputation of products, services, or providers. The success of reputation mechanisms is however conditioned on obtaining true feedback. Side-payments (i.e. agents get paid for submitting feedback) can make honest reporting rational (i....

متن کامل

Reputation and Distribution in a Gift Giving Game

The folk theorem allows a very unequal division between players. In nonrepeated experimental games with many equilibria, such as ultimatum, observed play involves a relatively equal division between players. In a two-player repeated game setting there is a simple intuition about this: a poor player has little to lose by deviating from his equilibrium strategy. So a rich player ought to be willi...

متن کامل

CONFESS -- An Incentive Compatible Reputation Mechanism for the Online Hotel Booking Industry

Reputation mechanisms provide a promising alternative to the traditional security methods for preventing malicious behavior in online transactions. However, obtaining correct reputation information is not trivial. In the absence of objective authorities (or trusted third parties) which can oversee every transaction, mechanism designers have to ensure that it is rational for the participating pa...

متن کامل

Incentive-Compatible Escrow Mechanisms

The most prominent way to establish trust between buyers and sellers on online auction sites are reputation mechanisms. Two drawbacks of this approach are the reliance on the seller being long-lived and the susceptibility to whitewashing. In this paper, we introduce so-called escrow mechanisms that avoid these problems by installing a trusted intermediary which forwards the payment to the selle...

متن کامل

Robust Incentive-Compatible Feedback Payments

Online reputation mechanisms need honest feedback to function efiectively. Self interested agents report the truth only when explicit rewards ofiset the cost of reporting and the potential gains that can be obtained from lying. Payment schemes (monetary rewards for submitted feedback) can make truth-telling rational based on the correlation between the reports of difierent clients. In this pape...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005